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Abstract. Wc study the action of a nilpotcnt group G with finite generating 
set S on its horofunction boundary. We show that there is one finite orbit 
associated to each facet of the polytope obtained by projecting S into the 
infinite component of the abelianisation of G. We also prove that these are 
the only finite orbits of Busemann points. To finish off, we examine in detail 
the Heisenberg group with its usual generators. 



1. Introduction 

Given a group acting by isometries on a space, one often finds it useful to study 
the induced action on some boundary of the space, for example the hyperbolic 
boundary of a Gromov hyperbolic space or the ideal boundary of a CAT(O) space. 
The hope is that the action on the boundary is simpler than the action on the 
space itself. 

Of course, any finitely generated group, when endowed with its word metric, 
acts on itself, and then one can study the induced action on the horofunction 
boundary, which exists for any metric space. 

The case of 1 d with an arbitrary finite generating set was investigated by Rief- 
fel [5] in connection with his work on quantum metric spaces. Essential to his work 
was that the action on the horoboundary is amenable and that there are sufficiently 
many finite orbits. In j4j, Develin studied in greater detail the horoboundary of 
Z d and the action of Z d on it. 

In this paper, we study the case of a finitely generated nilpotent group. We 
find that, just as in the case of Z d , there are always finite orbits, whatever the 
generating set. 

To state our results, we need the following construction. Recall that the quotient 
G/[G, G] of a group G by its commutator subgroup is an abclian group, called the 
abelianisation. If G is finitely generated, then so is the abelianisation, which can 
therefore be written as a direct product Zq x Z N , where Zq is a finite abelian group 
(the torsion subgroup) and N € N. So we can define a projection map <fi assigning 
to every element of G its equivalence class in (G/[G,G])/Zo- We consider Z w to 
be embedded in M. . Let P := conv(0(5)) be the smallest polytope containing 
the image of S under the map <j). 
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The Busemann points of the horofunction boundary are those points that are 
the limits of geodesic paths. 

Theorem 1.1. Let G be a nilpotent group with finite generating set S and consider 
the action of G on its horofunction boundary coming from the word length metric 
associated to S. Then, there is a natural one-to-one correspondence between the 
finite orbits of Busemann points and the facets of P. 

When G = 1 d . the map <\> is just the identity map. In this case, it was shown 
in [4] that all boundary points are Busemann and that there is a one-to-one cor- 
respondence between the orbits and the proper faces of P. The finite orbits corre- 
spond, of course, to the facets, that is, the d — 1-dimensional faces. We will give an 
example later of a non-abelian nilpotent group where this stronger correspondence 
breaks down. 

We also have more precise results for the discrete Heisenberg group, which has 
the following presentation: 

H 3 := (a,b\[[a,b},a} = [[a,b},b}=e). 

Our results are for the word length metric coming from the usual set of generators 
S := {a, b, a -1 , 6~ 1 }. We are helped by the fact that an exact formula for the word 
length metric is known for this group and these generators. We show directly that 
there are four finite orbits of Busemann points, each consisting of a single horofunc- 
tion. These horofunctions are the limits of the four geodesic words a ea b eh a e "b eb ■ ■ • , 
with e a = ±1 and et, = ±1. We also show that every other Busemann point is the 
limit of a geodesic path of the form t — > c m b n a ±t or t — > c m b a . Using the 
formula for the metric, all these Busemann points can be calculated explicitly; see 
Theorems [33] and GQ1 

2. General Nilpotent Groups 

The horofunction boundary of a metric space (X, d) is defined as follows. One 
assigns to each point z £ X the function ip z : X — ► R, 

ip z (x) :=d(x,z) -d(b,z), 

where b is some base-point. If X is proper, then the map ip : X —> C(X), z i— ► ip z 
defines an embedding of X into C(X), the space of continuous real- valued functions 
on X endowed with the topology of uniform convergence on compact sets. The 
horofunction boundary is defined to be 

X(oo) := city, | z G X}\{iP z | z G X], 

and its elements are called horofunctions. This definition seems to be due to 
Gromov 0. For more information, see [2], [B], and PQ. 

The action of the isomctry group Isom(X, d) of X extends continuously to an 
action by homeomorphisms on the horofunction compactification. One can check 
that 

g ■ = CGr 1 • x) - {(g- 1 ■ b), 

for any isomctry g, point x, and horofunction £. 
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The metric spaces in which we will be interested in this paper are the Cayley 
graphs of finitely generated nilpotent groups. Recall that the Cayley graph of a 
group G with generating set S has a vertex for each element of G and an edge 
between two vertices u and v if u~ 1 v G S. The word length distance d(u, v) 
between u and v in G is the length of the shortest path between the corresponding 
vertices in the Cayley graph. By construction, it is a left invariant metric. We 
choose the identity element e as the base-point. 

A path is a sequence of group elements. We say that a path is geodesic if it 
is an isometry from Z to G. It is known that geodesic paths converge to points 
in the horofunction boundary. In the present setting, since the metric is integer 
valued, we may define a Busemann point as the limit of a geodesic. See [6] and [1] 
for the definition for more general spaces. 

For any finite word w with letters in S, we denote by w the element of G 
obtained by multiplying the letters of w, and we say that w represents W. We 
denote by \w\ the length of w, that is, its number of letters. We say that a finite 
word w is a geodesic word if \w\ = d(e,w), and that an infinite word is geodesic 
if each of its finite prefixes is. Obviously, there is a one-to-one correspondence 
between geodesic paths and pairs (g, w), where g is in G (the starting point of the 
path) and w is an infinite geodesic word. The steps of a geodesic path are the 
letters of the corresponding geodesic word. Continuing to use terminology of [3], 
we say that the direction of a geodesic path is the set of letters that occur infinitely 
often as steps. 

We start off with an easy proposition saying when two geodesies converge to 
the same Busemann point. 

Proposition 2.1. Let 71 and 72 be two geodesies in the Cayley graph of a finitely 
generated group. The following are equivalent: 

(i) 71 and 72 converge to the same Busemann point; 

(ii) for all N G N, there is a geodesic agreeing with 71 up to time N that has 
a point in common with 72 and eventually agrees with ^1 again; 

(iii) there is a geodesic having infinitely many points in common with both 71 
and 72 . 

Moreover, the above statements hold if 

(iv) 71 and 72 have a point in common, and, for all N G N, there is a geodesic 
agreeing with 71 up to time N with the same limit as 72, and a geodesic 
agreeing with 72 up to time N with the same limit as 71 

Proof. The implications (ii)=>(iii) and (iii)=>(i) are obvious. 

Assume (i) holds, that is, 71 and 72 converge to some horofunction £. Let 
N G N. We can find t^ large enough that 




d(7i(W),7a(*2)). 



d( 7l (A0,7i(*i)). 
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It follows that 

d(7 1 (^) )7l (t 1 ))=d( 7l (iV) ) 7 2 (t 2 )) + d(72(t2),7i(*i))- 

So there exists a geodesic agreeing with 71 up to time N, passing through 72(^2), 
and agreeing with 71 after time t\. This establishes (ii). 

Now assume that (iv) holds. So there is a geodesic 73 agreeing with 71 up to 
any given time N with the same limit as 72. Applying the equivalence of (i) and 
(ii) just proved, we see there is a geodesic 74 agreeing with 71 up to time N and 
agreeing with 72 after some time M. A symmetrical argument shows that there 
is a geodesic 75 agreeing with 72 up to time M and eventually agreeing with 7^ 
It is easy to prove that the path agreeing with 74 up to time M and thereafter 
agreeing with 75 is a geodesic satisfying the requirements of (ii). □ 

We use [a, b] to denote the commutator a~ 1 b~ 1 ab of two elements of a group. 
Also, for any two subgroups A and B, we denote by [A, B] the subgroup generated 
by all [a, b] with a G A and b 6 B. For any group G, the subgroup [G, G] is called 
the commutator subgroup. It is always normal. 

Recall that a group G is nilpotent if r„ is trivial for some n G N, where Tf, 
i £ N is the lower central series defined by Ti := G and IYfi := [r^G] for igN. 

We will need the following two lemmas concerning finite-index subgroups of 
nilpotent groups. They have similar proofs, which rely on the identities 

[x,yz] = [x,z][x,y][[x,y],z] and (1) 

[xy,z] = [x,z][[x,z],y][y,z]. (2) 

Lemma 2.2. Let H be a finite index subgroup of a finitely generated nilpotent 
group G. Then, [H,H] has finite index in [G,G]. 

Proof. We use an inductive argument. The induction hypothesis is that there is a 
finite set Ri C G such that any g £ [G, G] can be expressed as g = h'r' mod Tj, 
with h! £ [H, H] and r' G R4. 
The case when i = 2 is trivial. 

Now assume the hypothesis is true for some i > 2. The assumption of the 
lemma implies that, for each generator s G S, there is some n s > 1 and h s G H 
such that s™ 3 = h s . Let Ci denote the set of simple commutators of weight i of 
elements of the generating set S. In other words, C\ := S and 

Cj+i := {[c,s] I c G Cj and seS}, for j > 1. 

Let c := [. . . [si, . . . ], Sj] be an arbitrary element of CV Using the identities (fTj) 
and one can show that 

c"--"- =[...[s" s \...],s^} modr i+1 

= [. .. [/i Sl , . . .], /i a< ] mod r i+ i. 

So. letting p c := n Sl ■ ■ -n Si , we see that c Pc is in [H, H], modulo L; + i. 

As Ti/T i+ i is abelian and generated by the elements of Ci mod T i+ i we can 
write any d G Tj in the form 

d=I] c "^ modr i+l! 
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where the product is taken in any fixed order and m c G Z for all c G d. Therefore, 
from what we have just proved, 

d = h II c<ia mod Tl + 1 > 

ceCi 

for some h £ [H, H], where q c is the remainder when m c is divided by p c . Let R 
be the finite set 

R := | Y[ c9c I < 1c < Pc for all c e G,}. 

ced 

By the induction hypothesis, there is a finite set Ri C G such that any 5 G [G, G] 
can be expressed as g = h'r'd, with h! G [H, fl], r' G i?;, and g Tj. So g = h'dr' 
mod IV|_i. By the result of the previous paragraph, d = hr mod T; + i for some 
h G [H, H] and r G R. Therefore, g = h'hrr' mod T; + i, and so the induction 
hypothesis is true for i+1. □ 

Lemma 2.3. Let H be a subgroup of a finitely generated nilpotent group G, and 
let O be the natural homomorphism from G to its abelianisation G/[G, G] . If 0(H) 
has finite index in 6(G) = G/[G, G], then H has finite index in G. 

Proof. We use again an inductive argument. The induction hypothesis here is 
that there is a finite set fl'cG such that any g G G can be expressed as g = h'r' 
mod r,, with h' G H and r' G R'. 

By assumption, this is true for i = 2. 

Now assume it is true for some i > 2. The assumption of the lemma implies 
that, for each generator s G S, there is some n s > 1 and h s G H such that 
0(s" s ) = <d(h s ). Therefore, for all s G S, there exists g s G [G, G] such that 
s"* = h s g s . 

As in the proof of the previous lemma, let Ci denote the set of simple com- 
mutators of weight i of elements of S, and consider an arbitrary element c := 
[. . . [si, . . .], Si}. Using the identities ([T]) and ((2]), one can show as before that 

<*> = [...[£• v.. ],*?"] modr !+1 

= [...[h Sl ,...],h Si ] mod T t+ i, 

where p c := n Sl ■ ■ ■ n Si . 

It follows just as before that any d G I\ can be written as d = hr mod Tj+i 
for some h G H and r G i?, where R is the finite set 

R := { II ° 9c I - 9c < Pc for a11 c e Ci }' 

By the induction hypothesis there is a finite set R' C G such that any 5 G G 
can be expressed as g = h'r'd, with ft,' £ H, r' € R' , and d G T^. So 5 = ft'dr' 
mod IV|_i. But we have seen that d — hr mod for some h £ H and r G R, 
and therefore, 5 = h'hrr' mod This completes the induction step. □ 



Lemma 2.4. Let V be a subset of S such that 4>(V) is contained in a facet of P. 
Then, any word with letters in V is geodesic. 
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Proof. Let F C K™ be the facet into which V is mapped, and let / : R" — > K 
be the linear functional defining F, that is, such that f(x) = 1 fox x & F. So, if 
ZqZ\ • • ■ is a word with letters in V, then / o 4>(zo ■ ■ -z n -i) — n for all n£Z. Let 
VoVi ' ' ' be a word with letters in S such that y ■ ■ -y m _i = Zo • • ■z'n-i f° r some 
n and m in Z. Since /(#) < 1 for a; G P\F, we have m > / o 0(j/o ■ 1 ' 2/m-i) = n - 
It follows that zozi • ■ ■ is a geodesic word. □ 

Lemma 2.5. Lei H be a nilpotent group generated by a finite set V . Then, for 
any g £ H, we can write gx = y, where x and y are words with letters in V . 

Proof. We will show the result is true for each of the groups H/Ti; i > 2, using 
induction. 

It is clearly true for the group H/T2 = H/[H,H], since this group is abelian. 
Now assume the result is true for H/Ti for some i > 2. 

Let Ci denote the set of simple commutators of weight i of elements of V. In 
other words, C\ := V and 

C;+i := { [c, s] I c <E Ci and s £ V\, for i > 1. 

From the induction hypothesis, for every c G Cj_i, there exists words x c and y c 
with letters in V such that cx c = y c mod IV For each c G Cj_i, let g c £ Ti be 
such that 

cx c = y c g c . (3) 

Consider the word 



:= ; (y c s n ^x c )(x c s 



yc), 



ceCi-i 

s£V 



where the product is taken in any fixed order, and n(c, s) and m(c, s) are non- 
negative integers for all c £ Cj_i and s £ V . Clearly, the letters of w are in 
V. 

Using and the fact that [c, h] and g c are central in H/Ti+i for every c G C,_i 
and h £ H, we get 

y cS «(^);r c = exeg-h^c- 1 ^, mod 

= x c [c,af c ] S "^ s )[c, S ]"^ s )f c , mod r i+1 . 

Similarly, 

x c s m ^y c = y c [x c , c\s m ^[s, c] m ^x c , mod 

So 

w:= H [ C}S ]n(c,s)- m (c,s) -Q ( - s „( c , s )- c)( - cSm(c , s )- ^ modr i+1 . 
ceCi_i ceCi_i 

Since the group Ti/Ti + i is generated by Ci mod IVhi, and is in the center of 
H/Ti+i, any h £ Ti can be written (mod Ti+i) as the first factor in the right- 
hand-side of the above equation, with an appropriate choice of n and m. The 
second factor can be represented by a word z with letters in V. So h~z = w 
mod r j+ i. 
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Now let g £ H . By the induction hypothesis, gx = y mod Ti for some words x 
and y with letters in V . In other words, c/x/i = y for some h £ I\. As we have just 
seen, hz = w mod Tj+i for some words z and u; with letters in V. So ganU = yz 
mod r,-_)_i. This completes the induction step. □ 

We are now ready to construct geodesic paths leading to the Busemann points 
lying in finite orbits. 

Let F be a facet of P, and let V be the set of generators mapped into F by <j>. 
We denote by (V) the subgroup of G generated by the elements of V. Of course, 
(V) is also nilpotent. So, by Lemma l2~5l for each g £ (V), there exist words x g and 
y g with letters in V such that gx g = y g . Let Cj be the set of simple commutators 
of weight i of elements of V. Take a finite word wp with letters in V such that 
x c and y c appear as subwords, for every c £ [J i Ci. The infinite word wpwp • ■ ■ is 
geodesic, by Lemma \2. 41 We define : N — > G to be the geodesic path starting 
at the identity, having steps given by this word. Since Ap is geodesic, it converges 
to a Busemann point of the horoboundary, which we denote by £,f . 

Lemma 2.6. Let F be a facet of P , and let V be the set of generators mapped 
into F by <f>. Then, for any g £ (V), there is an n £ N such that gwp can be 
written as a product of elements of V . 

Proof. Let r,((V)) denote the decending central series of (V), and let d denote 
the set of simple commutators of weight i of elements of V. 

We consider the groups (V}/Ti((V)); i > 2 and use induction. 

The case when i = 1 is trivial. 

Now assume that gwp can be written (mod r,((V))) in the desired form. That 
is to say, gwp — vc for some word v with letters in V and some c £ Ti((V}). We 
know that c can be written as a product of simple commutators and their inverses: 

c = c e 1 1 ---c^ J mod T i+1 ({V}), 

where m £ N, and Cj £ Cj and ej = ±1 for all j £ {l,...,m}. Recall that 
F t ((V))/T l+1 ({V)) is in the center of (V)/r i+ i((V)). Suppose that e 3 = 1 for 
some j. Recall that wp has subwords x Cj and y Cj satisfying cfx Cj = y Cj . So by 
replacing the subword x Cj in Wf by y c . , we obtain a word with letters in V that 
represents cfwp mod Tj+i ((V)). Similarly, for any j for which ej = — 1, we replace 
y Cj by x Cj to obtain a word with letters in V representing cj wf mod IV|_i((V)). 
We concatenate all these words to get a word u with letters in V representing 
cvfp mod Ti+i((V}). So vu represents gw F +m mod Ti + i((V)). This concludes the 
induction step. □ 

Lemma 2.7. Let F be a facet of P , and let V be the set of generators mapped 
into F by </>. Then, the horofunction £p is invariant under the subgroup (V). 

Proof. Let g £ (V) and n £ N. Since g[g,w F ] £ (V), we can find, by Lemma \2. 61 
m £ N such that ^[g,^]^™ is represented by some word v with letters in V. 

Similarly, we can find I £ N such that \w F +m , g]<7 _1 wJ^ is represented by a word 
v' with letters in V. 

Consider the path 7 starting at the identity with steps given by the word 
Wpvv'wpwp ■ ■ ■ . By Lemma 12.41 it is a geodesic. It agrees with the geodesic 
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path Af up to time ti\wf\- But w F v = gw n F +m , and so 7 has a point in common 
with the path gA F at time We also have that w F vv' = W F +m+l . Therefore, 

7 agrees with Af after time 

We now use Proposition 1 2 . 1 1 to deduce that Af and <?Af converge to the same 
limit £f- D 

Theorem 2.8. Let F be a facet of P, and let V be the set of generators mapped 
into F by (f>. Then, the stabiliser of £ F *s (V). 

Proof. We have already seen in Lemma \2. 71 that (V) stabilises £f- 

Let g £ G be such that <?£f = £f- Consider the geodesies Af and gA F . Since 
they have the same limit £f, there exists a geodesic 7 having infinitely many points 
in common with each, by Proposition 12. II So there exist to, ii, and t 2 in N with 
to < h < t 2 , such that 7^0) = Af(s ), 7(^1) = #Af(si), and 7(^2) = A F (s 2 ) for 
some so, si, and s 2 in Z. Let / : M" — > R be the linear functional defining the 
facet F, so that f(x) = 1 for x £ F and f(x) < 1 for x E P\F. Since the steps of 
Af lie in V , we have 

/ o 0(A F (s 2 )) - / o <j>(A F (s )) = s 2 - s . 

But since 7 is a geodesic, s 2 — so = t 2 — to- We conclude that 

/o0( 7 (i a ))-/o0( 7 (t o ))=i 2 -t o . 

Using the fact that / o ^ is a homomorphism and that / o 0(a;) < 1 for x £ S, we 
get that every step a; of 7 between to and t 2 satisfies / o (j>(x) = 1, that is, they all 
lie in V. 

Consider the finite path that starts at the identity, is identical to Af up to 
time so, follows 7 from "/(to) = A F (so) to "f(ti) = gA F (si), and then follows gA F 
backwards along to g. The steps of this path lie entirely within V U V~ x . We 
deduce that g £ (V). □ 

Corollary 2.9. For every facet F of P, the Busemann point £f ^*es in a finite 
orbit. 

Proof. Recall that Zq is the torsion subgroup of the abclianisation of G. Choose 
a subset R of G containing one representative of each equivalence class in Zq. 

Since F is a facet of P, the set of vectors 4>{V) generates a finite index subgroup 
of Z N . So there is a finite subset R' of G such that, for any g £ G, there exists 
r' £ R' and v £ (V) satisfying (j)(g) = cj)(v)(j)(r). 

So 0(g) = Q(vr) mod Zo, where O is the natural homomorphism from G to its 
abelianisation G/[G,G]. This is equivalent to 0(g) = Q(v)Q(rr') for some r £ R. 
We conclude from this that 0((V)) has finite index in 0(G). So, by Lemma T2. 31 
(V) has finite index in G. But, by the theorem, (V) is exactly the stabiliser of £f, 
and so this Busemann point has a finite orbit. □ 

We have just shown that to every facet of P there corresponds a finite orbit of 
Busemann points. To prove the correspondence in the opposite direction, we will 
need the following lemma. Note that its hypothesis that the orbit is finite is not 
needed in the abelian setting 
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Lemma 2.10. Suppose the limit of a geodesic path 7 lies in a finite orbit. Then, 
the projection map <f> maps the direction of 7 into some facet of P. 

Proof. Let uqUi ■ ■ • be the geodesic word giving the steps of 7. For each n £ N, 
let 7™ be the geodesic starting at the identity and having steps given by the word 
u n u n+i ' ' ' ■ The limit of each 7™ is in the same orbit as that of 7, which we have 
assumed finite. Therefore, there is some subsequence of geodesies Y H a U °f whose 
limits are equal. Call the common limit £. 

For each i £ N, define the finite word Wi := u ni ■ ■ ■ u„ i+1 _i, and let W := {wi \ 
i £ N} be the set of all these words. Fix i £ N. Since j ni is eventually just a copy 
of Wij ni+1 shifted in time, these two geodesies have the same limit. But both r ) ni 
and 7™ i+1 converge to £. Therefore, Wi represents a group element in the stabiliser 

Now consider an infinite concatenation z := zqZi ■ ■ ■ z m ■ ■ ■ of words z m ; m £ N, 
each in W. Given any m £ N, the word z can be written 

* *0 * * ' ^m — l^rii ' ' ' "na-)-i — 

because z m = Wi for some i £ N. Since p :— ~zq ■ ■ - ~z m -\ is in the stabiliser of £, 
we have £,{pg) — £,{p) + £(g) for all g £ G. So 

£(z • ■■Z m -lUn i ■ ■ -u ni+ i-i) = £{z ■ ■ ■I m _i) +£(u ni ■ --Um+i-i), 

for I £ {0, . . . ,n i+1 — Ui\. But since 7"^ is a geodesic converging to £, we have 
£,(u ni • • • ^rii+;-i) = — £• Since this reasoning is valid for any m £ N, we conclude 
that £, evaluated along the path A, decreases at every step, where A is the path 
starting at the identity with steps given by the word z. It follows from this that 
A is a geodesic. We have thus shown that every concatenation of words from W 
is a geodesic word. 

Take now sufficiently many words z$, . . . , z„_i from W that every generator in 
the direction of 7 appears in at least one. Let a := <fi(zo ■ ■ ■ z„_i), and let b be 
the intersection of the line 0a in with the boundary of P. Of course, b has 
rational coordinates and lies in some facet F of P. So, by Lemma 7 of [4], b may be 
expressed as an affine combination of the vertices of F, with non-negative rational 
coefficients. Since a is a rational multiple of 6, we may express a in the same way. 
Multiplying through by the common denominator, we can find a positive integer 
I as large as we wish, such that la is a linear combination of the vertices of F 
with non-negative integer coefficients. So there exists a word x with letters in 
(/)~ 1 (F) n S such that <f){x) = la. 

Recall that Zq is the torsion subgroup of the abelianisation G/[G, G] . Let T C G 
be such there is exactly one element of T in each of the equivalence classes in Zq. 
Of course, \T\ = \Z \ < 00. 

We can now write (z ■ ■ • z„_i)' = xtc, with t £ T and c £ [G, G]. 

We have assumed that the stabiliser of £, which we now call U, has finite index 
in G. Therefore, by Lemma [2721 [U, U] has finite index in [G, G]. So we can write 
c = ru, with r in some finite subset R of G, and u in [U, U). Because U stabilises 
£, the restriction of £ to U is a homomorphism into Z. In particular, ^(u^ 1 ) = 0. 
So, for i £ N large enough, c?(w _1 , 7™° (i)) — c?(e,7™°(i)) = i. 
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Let 

D := max{d(e, t'r') \t' G T and r' G R}. 
Of course, D is finite. We have 

d(e,xtruj n °(i)) < d(e,x) + d(e,tr) + d(e,u-f n ° (i)) 
<\x\+D + i. 

But \x\ = If (a), where / : M. N — ► M. is the linear functional such that /(<?) = 1 for 
all g € F. Also, since (zq ■ ■ ■ z n ^i) l woWiW2 ■ ■ ■ is a geodesic word, 

d{e, (z ■ ■ ■z n -i) l ', no (i)) = l\z ■ ■ • z„_i| + i. 

Therefore If (a) + D > l\z ■ ■ ■ z„_i|. Since I can be made arbitrarily large, f(a) > 
\zo ■ ■ ■ z n -i\. We may now apply the fact that / o <p(s) < 1 for every s G S to 
deduce that / o (p(g) = 1 for every letter g in zq ■ ■ -z n _i, which includes every 
letter in the direction of 7. Therefore, all these letters are mapped by 4> to F. □ 

Theorem 2.11. Every finite orbit of Busemann points can be written {g£,F \ g £ 
G} for some facet F of P. 

Proof. Let 71 be a geodesic converging to a point in a finite orbit. By Lemma l2.101 
the image of the direction of 71 under <p lies in some facet F of P. By, if necessary, 
premultiplying by an appropriate factor and removing an initial section of the 
path, we can find a geodesic path 7 converging to a point £ in the same orbit as 
the limit of 71 that starts at the identity and for which the image under <p of every 
step lies in F. Let the word wf be defined as above. Since £ is in a finite orbit, 
there exists some m £ N with m > such that «7™£ is equal to £. So uJ™"£ = £ 
for all n G N. Let zozi • ■ ■ be the geodesic word giving the steps of 7, and let 72 be 
the geodesic path starting at the identity and having steps given by w^zqzi ■ ■ ■ 
for some large n G N. By Lemma \2. 41 72 is a geodesic. Also, 72 agrees with Ap 
up to time nm\wF\, which can be made as large as one likes. Finally, 72 converges 
to £, and so has the same limit as 7. 

We have proved one half of condition (iv) of Proposition 12.11 To prove the 
other, take n as large as you want and let g :— ~zq ■ ■ ■ ~z n . Clearly, g^ 1 G (V), where 
V is the set of generators mapped into F by <j). Therefore, by Lemma 12.61 there 
is some m G N such that g _1 wJ™ can be represented by some word v with letters 
in V. By Lemma 12.41 the path starting at the identity and having steps given by 
zq ■ • ■ z n vwFWF • ' • is a geodesic. This path agrees with 7 up to time n, and it 
eventually agrees with A^ because zq ■ ■ -z n v = Wp . 

It now follows from Proposition ^. II that 7 and Af have the same limit, in other 
words, that £ = £p. □ 

We finish this section by showing how the correspondence in the abelian setting 
between proper faces of P and orbits of Busemann points breaks down for general 
finitely-generated nilpotent groups. 

Example 1. Consider the following group of nilpotency class 3: 

G:= (a,b\[a,g} = [b,g} = [a,h) = [b,h] = e), 
where c = [a, b], g := [a, c], and h := [b, c]. 
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(8,0) 

Figure 1 . Diagram for the proof of Lemma 12.121 

Any element of G can be written in the form g % W c k b l a m , with i, j, k, I, and 
m in Z. We may take the projection map <fi to be (^(g 1 ^ c k b l a m ) := (l,m). The 
image of the generating set {a, b, a -1 , b^ 1 } is a square. Let F be the facet defined 
by the corners {(1, 0), (0, 1)}. 

Define the word x := ab. We will show that, although xxx ■ ■ ■ and Ap have the 
same directions, their limits differ. 

Lemma 2.12. Let w be any word with letters in {a, b} such that W — g m h n x l for 
some m,n € Z and I £ N. Then, m ~ n is positive unless w = x . 

Proof. Represent w as a pieccwisc affinc curve that starts at the origin and takes 
a unit step in the x-direction for each letter 6, and unit step in the y-direction 
for each letter a. The curve will obviously finish at (1,1). Write w in the form 
g % Wc k b l a l . It is not hard to see that k is the number of unit squares under the 
curve. After further thought , one also sees that j is the sum of the x-coordinates of 
the upper right corners of these squares, and that i is the sum of the y-coordinates. 
So the center of gravity, taking the mass of each unit square to be concentrated 
on its upper right corner, is (j /k,i/k). We now redraw the figure with the axes 
rotated through a 45° angle, as in Figure [TJ We see that choosing w to minimise 
i — j is the same as finding the curve between (0,0) and (1,1) having (I + 1)1/2 
unit squares underneath it that minimises the height of the center of mass of these 
squares. But it is obvious that there is a unique minimising curve, namely that 
obtained from x l . The conclusion follows. □ 



Proposition 2.13. The limit rj of xxx ■ ■ ■ is different from £p. 
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Proof. Let I 6 N and let w be a geodesic word with letters in {a, b, a -1 , 
representing g^ x x l . By Lemma [2.121 either a -1 or b" 1 occurs as a letter of w. 
Also, the excess of as over a _1 s in w equals I, as does the excess of bs over 6 _1 s. 
Therefore, d(e, g _1 x l ) = \w\ > 21. We conclude that 



T}(g) = lim (^(,0,^) - d(e,x ; ) 



> 0. 



However, {a, 6} generates G, and so £p is a fixed point by Theorem 12.81 So £p 
is a homomorphism from G to Z. In particular, £f(#) — 0. Therefore, 77 and £p 
differ. □ 

3. The boundary of the discrete Heisenberg group 

The discrete Heisenberg group H3 is the group of 3 x 3 upper triangular matrices 
of the form 




with x, y, and z in Z. 
It is the simplest non-abelian nilpotent group. Let 

and c := 





1 




1 







• 


1 


3- 


b:= 


1 











\o 









Observe that ab = bac, that is, c is the commutator of a and b, and that the center 
of i?3 is the cyclic group generated by c. The following is a presentation of H3: 

H 3 := (a, b | [[a, 6], a] = [[a, 6], 6] = e). 

All elements of H3 can be written in the form c z b v a x , with x, y, z G Z. 

We will calculate all the Busemann points of this group with the word length 
metric coming from the standard generating set S := {a, 6, a -1 , 6 -1 }. Our work 
relies on the following formula for this metric, found by Blachere [3]. 

Theorem 3.1 ([3]). Let g := c z b y a x be an element of H3. Its distance to the 
identity with respect to the generating set S := {a, 6, a -1 , b^ 1 } is 
I. i/ zyx > 0, and 

1.1. if max(x 2 , y 2 ) < \z\, then 

d(e,g)=2\2y/ffi\ -\x\-\y\; 

1.2. i/max(x 2 ,y 2 ) > |z|, and 

1.2.1. |xj/| > \z\, then 

d(e,g) = \x\ + \y\; 

1.2.2. \xy\ < \z\, then 

d{e,g) = 2 [min(|z/x|, \z/y\)} + ||x| - |y||; 

II. if zyx < 0, and 

ILL ifm&x(x 2 ,y 2 ) < \z\ + \xy\, then 



d(e,g) = 2\2y/\z\ + \xy\]-\x\-\y\; 
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II. 2. z/max(x 2 , y 2 ) > \z\ + \xy\, then 

d(e,g) = 2[min(|2/x|, \z/y\)] + \x\ + \y\. 

Given a word y, we call the pairs of consecutive letters of y the transitions 
of y. The transitions ab, 6a _1 , a~ 1 b~ 1 , and b~ 1 a are said to be positive. The 
transitions obtained by reversing the letters of these are called negative. Observe 
that the group element corresponding to a positive transition is equal to c times 
the element corresponding to the negative transition obtained by reversing the 
order of the letters. So, if one takes a word and transforms it by reversing an 
equal number of positive and negative transitions, the resulting word is a geodesic 
if and only if the original was. 

Proposition 3.2. Every infinite geodesic word in H% either has two elements of 
S as letters or consists of a finite prefix followed by a single letter repeated. 

Proof. Let y be an infinite word that has at least three elements of S as letters, 
at least two of which appear infinitely often. 

We wish to show that y is not a geodesic. Obviously, this is the case if it is 
not freely reduced, so we assume the contrary. Our above assumptions on y then 
imply that there are either infinitely many positive transitions in y or there are 
infinitely many negative transitions. 

Since y has at least three elements of S as letters, it must have as letters both 
some generator and its inverse. By repeatedly swapping this generator with one 
of its neighbours, we can bring it to a position adjacent to its inverse. If y has 
both infinitely many positive and infinitely many negative transitions, then we 
can compensate for these swaps by reversing transitions elsewhere so that the 
total number of positive transitions reversed equals the total number of negative 
ones reversed. Since the resulting word is clearly not a geodesic, it follows that y 
is not either. 

So we will assume without loss of generality that there are infinitely many 
positive transitions and finitely many negative ones. Therefore y can be written 
in the form 

y = Ra ln b }n a- ll b- ]1 a 12 --- , 

where (i„) and (j n ) are sequences of positive integers, and R is some finite initial 
word. 

Consider what happens if (i n ) and (j n ) eventually become, respectively, con- 
stants i and j. Define the word w :~ a % W aT % b~K Observe that w = &K So, 
the word www • ■ • is not geodesic since, by the formula of Theorem 13. 1[ d{e,w n ) 
grows like the square root of n, rather than linearly. Therefore, in this case, y is 
not geodesic. 

If {i n ) and (j„) are not both eventually constant, then we can find n > 1 such 
that i n < or j„ < j n +i- Assume that the latter holds; the former case can be 
handled similarly. Also assume without loss of generality that n is even. So y can 
be written 



y = R- ■ ■b- j — 1 (a l ")V"a- t ^ 1 b- :i "+ 1 
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By moving the bracketed clump of a's forward, we get a word 

z = R- ■ .b-^b jn a- in+1 b- jn (a in )b- jn + 1+jn 

which is clearly not a geodesic. However, z is obtained from y by reversing the 
letters of i n j n positive transitions and then reversing the letters of the same number 
of negative transitions. It follows that y is not geodesic either. □ 

Theorem 3.3. Let e a and ejj be in {— 1,+1}, and let Q be the set of all words 
having letters in {a ea ,b eb } with both letters occurring infinitely often. Then, all 
words in f2 are geodesic, and the corresponding paths all converge to the same 
Busemann point, given by 

e^ b (c z b y a x ) :=-e a x-e b y. 

Proof. Let w be a finite word having set of letters {a Ea , 6 et }, and let w = c z b v a x be 
the associated clement of the group. If z 7^ 0, then signz = sign y. sign 2; = £{,e a . 
Therefore, zyx > 0. Also, \z\ < \xy\. We deduce from the word length formula of 
Theorem 13.11 that d(e,w) = \x\ + \y\, which is exactly the number of letters in w. 
So w is geodesic. It follows that every word in f2 is geodesic. 

Let Wi and u>2 be words in f2, and let 71 and 72 be the corresponding geodesic 
paths starting at the identity. Choose N G N, and let u be the prefix of w\ of 
length N. Since W2 has each of the letters a e " and b Sb infinitely often, we can 
find a prefix v of W2 that has more a £a 's and b eb, s than u. So there exists a 
word x with letters in {a £a ,6 £b } of length \v\ — \u\ such that Tlx = c m v for some 
m € Z. Since W2 has infinitely many positive transitions and infinitely many 
negative transitions, we can write it W2 = vycu, where uj is an infinite word (in 
f2) and y is a finite word satisfying y = c m z, for some z with letters in {a e ", b eb }. 
By the first part of the proposition, uxzuj is a geodesic word. The corresponding 
geodesic path agrees with 71 up to time N and agrees with 72 after time 
A similar argument shows that there is also a geodesic path agreeing with 72 up 
to time and eventually coinciding with 71 . We now apply Proposition 12.11 to 
deduce that 71 and 72 converge to the same limit. 

Consider the sequence h n := (a e "b eb ) n . By the previous part of the proposition, 
this sequence converges to the common limit of the geodesies in 17. We have 

h n = c ^on(n+l)/2 b e b n a e a n_ 

Let g := c z b v a x be an arbitrary point in f/3. We have 

d(g,h n ) = d{e,g- l h n ) = d(e,c yx - z -' ibXn+e - ebn ^ +1 ^ 2 b ebn - y a e - n - x ). 

Consider what happens when n is large. The exponents of c, b, and a will have the 
signs e a £&j e&, and e Q , respectively; therefore, their product will be positive. The 
square of the exponents of both a and b will be approximately twice the absolute 
value of that of c, as will the absolute value of the product of the exponents of a 
and b. Looking at the formula of Theorem l3.ll we see that, for large n, the relevant 
case is 1.2.1, and so d(g, h n ) — |e(,n — y\ + |e a n — x\. In particular d(e, h n ) = 2n. 
So the limiting horofunction is £ e " eh (c z b v a x ) := —e a x — e^y. □ 
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Theorem 3.4. The following functions are Busemann points of H3: 
rf m n {c k W a 1 ) := -ei + \j - n\ - \n\ + 2J(e(j - n), (j - n)i — (k — m)) - 2J(-en,m), 
Q;(cW) := -ej + \i-l\- \l\ + 2J( - e(i - - (k - m)) - 2J(d,m), 
where e G { — 1, +1}, m, n, I € Z, and 

jl, ifv^Oanduv>0, 
J[u, v) := < /or u,v £ £. 

I 0, otherwise, 

Together with £ ++ , £ h , and £ , f/iese are i/ie onZi/ Busemann points. 

Proof. Choose e € { — 1, +1} and m, n G Z, and define the path 7^ := c m b n a et , 
for t e Z. By the formula of Theorem 13. 11 

Therefore 7^ „ is a geodesic starting at c m 6 n . 
Let g := c k V a % be an element of H3. We have 

d(ff,7«,n(*)) = rf(e,c m - fc+( '''-" )4 &"- J « et - t ). 

Write 

£ t := et — i, y :~ n — j, and z := m — A; + (j — 

So tends to infinity as t tends to infinity, whereas y and z remain constant. 

Therefore the only relevant cases in the formula of Theorem 13.11 when t is large 
are 1.2.1. and II. 2. If z = 0, then both cases give the same result: \xt\ + \y\- If 
z ^ 0, then we have case 1.2.1 if eyz > 0, in which case d(g, 7^ n (t)) = \x t \ + \y\, or 
case II. 2. if eyz < 0, which gives d(g,^ n (t)) = \x t \ + \y \ + 2, for x t large enough. 
To sum up: 

d(ff.7m,n(*)) = H + Is/I +2J(-ey,z). 

Subtracting from this the value obtained when i = j = k = 0, and taking the limit 
as t tends to infinity, we see that the path 7, e ri n converges to the horofunction 77^ n 
defined above. This horofunction is a Busemann point since 7^ „ is a geodesic. 

Similar reasoning shows that the path X e m := C m + M et a l converges to t , 
for all e G { — 1, +1} and m, I G Z, and that the limit is a Busemann point . 

By Proposition 13.21 every infinite geodesic in H3 either uses exactly two gen- 
erators or uses all but one only a finite number of times. In the former case, the 
geodesic converges to one of £ h , £ H , and £ , by Theorcm l3.31 In the lat- 
ter, the geodesic must eventually coincide with either 7^ „ or ( for some value 
of e and of m and n, or m and I. Therefore, in this case, the geodesic converges 
to the corresponding rf m n or (f m . □ 

The action of H% on each of the Busemann points can easily be calculated: 

(c W 0, )r/ m n Vm+z+nx,n+y j 
(c b V a )C m ,l = C m +z-y(l+x),l+xi 
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So, in particular, each of the Buscmann points £ ++ , ^ , £ '", and £ is fixed by 
the action of H3. We have here an illustration of Thcorcm ll.il The abelianisation 
of H3 is isomorphic to Z 2 . One can take the map 4> to be (f>(c z b y a x ) := (x, y). The 
image of S under this map is the set {(1,0), (0, 1), (—1,0), (0, —1)}, and so P is the 
square with these points as corners. Of course, P has four facets, corresponding 
to the four fixed Busemann points. 

In [7], Webster and Winchester conjectured that there is a boundary point or 
points of the form lim^oo 77+. n . , where m, and rij grow without bound as i tends 
to infinity, with rrii > arii eventually for any a, and that this point or these points 
are fixed under the action of H3 . Using the formula for 77+ n from Theorem 13.41 
one can calculate that there is exactly one point of this form, namely £ ++ , which 
is indeed a fixed point. 
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